منابع مشابه
Girth, minimum degree, independence, and broadcast independence
An independent broadcast on a connected graph $G$is a function $f:V(G)to mathbb{N}_0$such that, for every vertex $x$ of $G$, the value $f(x)$ is at most the eccentricity of $x$ in $G$,and $f(x)>0$ implies that $f(y)=0$ for every vertex $y$ of $G$ within distance at most $f(x)$ from $x$.The broadcast independence number $alpha_b(G)$ of $G$is the largest weight $sumlimits_{xin V(G)}f(x)$of an ind...
متن کاملPropositional Independence Conditional independence
Independence – the study of what is relevant to a given problem of reasoning – is an important AI topic. In this paper, we investigate several notions of conditional independence in propositional logic: Darwiche and Pearl’s conditional independence, and two more restricted forms of it, called strong conditional independence and perfect conditional independence. Many characterizations and proper...
متن کاملPropositional Independence - Formula-Variable Independence and Forgetting
Independence -- the study of what is relevant to a given problem of reasoning -- has received an increasing attention from the AI community. In this paper, we consider two basic forms of independence, namely, a syntactic one and a semantic one. We show features and drawbacks of them. In particular, while the syntactic form of independence is computationally easy to check, there are cases in whi...
متن کاملIndependence and Conditional Independence in Causal Systems
This paper studies the interrelations between independence or conditional independence and causal relations, defined in terms of functional dependence, that hold among variables of interest within the settable system framework of White and Chalak. We provide formal conditions ensuring the validity of Reichenbach’s principle of common cause and introduce a new conditional counterpart, the condit...
متن کاملStochastic Independence, Algebraic Independence and Connectedness
Mutual stochastic independences among-algebras and mutual algebraic inde-pendences among elements of semimodular lattices are observed to have a very similar behaviour. We suggest abstract independence structures called I-relations describing it. Presented examination of I-relations resembles a theory of abstract connectedness: a dual characterization of I-relations by families of connected set...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: BMJ
سال: 1999
ISSN: 0959-8138,1468-5833
DOI: 10.1136/bmj.318.7186.748